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Abstract 



Intended for mathematical physicists interested in applications of the divi- 
sion algebras to physics, this article highlights some of their more elegant 
properties with connections to the theories of Galois fields and quadratic 
residues. 
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The reals, R, complexes, C, quaternions, Q, and octonions, O, are the 
normed division algebras, proven by Hurwitz [1] to be the only ones of 
their kind. My interest in these algebras arises from a faith I share with 
many mathematical physicists that they are intimitely linked to the design 
of our physical reality [2,3] (and if they are not, well they ought to be, 
and it is a shame they are not). In searching for the key to that link I 
have encountered many of the most beautiful properties of these algebras, 
including connections to Galois theory and to the theory of quadratic residue 
codes. The former connections highlight the elegant cyclic multiplication 
rules of Q and O, and in combination with the latter connections they 
provide another explanation for the uniqueness of the collection. 

The octonion algebra, O, is often developed as an extension of the quater- 
nion algebra, Q. Let qi, i=l,2,3, be a conventional basis for the hypercomplex 
quaternions. These elements associate, anticommute, and satisfy qf = — 1. 
The multiplication table for Q is then determined by 

<Mi+i = Qi+2, (1) 

i=l,2,3, all indices modulo 3, from 1 to 3. 

Relabel these quaternion units ej, i=l,2,3, and introduce a new unit, e 7 , 
anticommuting with each of the e«, which satisfies ef = —1. Define three 
more units: 

e 4 = eie 7 , e 5 = e 2 e 7 , e 6 = e 3 e 7 . (2) 

Let O be the real algebra generated from the e a a=l,...,7, such that {q\ — ► e a , 
Q2 — * e&, 93 — ► e c } defines an injection of Q into O for (a,b,c)=(l,2,3), 
(1,7,4), (2,7,5), (3,7,6), (1,6,5), (2,4,6), (3,5,4). Therefore, for example, 
ei(e 7 es) = e\e2 = = —(—e^) = —e^ = — (eie 7 )es. So unlike the 
complexes and quaternions, the octonions are nonassociative. 

Like C and Q, however, O is a division algebra, and it is normed. In 
particular, if x = x° + x a e a , (sum a=l,...,7), and = x° — x a e a (an antiau- 
tomorphism), then 

7 

||a;|| 2 = xt x = (3) 
a=0 

defines the square of the norm of x (so x~ 1 = x^/||x|| 2 ). 

This octonion multiplication is not, however, the most natural, and it 
will not be employed in here. Again let e a , a = 1, 7, represent the hyper- 
complex units, but now adopt the cyclic multiplication rule: 

e a e a+1 = e a+5 , (4) 
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a=l,...,7, all indices modulo 7, from 1 to 7 (the right-hand side could be 
changed to e a+ 3, which generates an alternative multiplication table for O, 
dual to the first in a sense outlined below). In particular, 

{gi -> e a ,q 2 -> e +i,g 3 -> e a+5 } (5) 

define injections of Q into O for a=l,...,7. I am accustomed to using the 
symbol eo to represent unity, and I bother to remember that although 7 = 
mod 7, ej ^ eo, and in the multiplication rule (4) the indices range from 1 
to 7, and the index is not subject to the rule. (In [3] oo is used as the index 
for unity, and this has advantages, which I find intermittently persuasive.) 
This octonion multiplication has some very nice properties. For example, 

if e a e b = e c , then e( 2a )e (26 ) = e( 2c ). (6) 

(6) in combination with (4) immediately implies 

e a e a +2 = e a +3i 

e a e a +4 = e a +6 (7) 

(so e a e a+2 " = e a _ 2 n+i, or e a e a+b = [b 3 mod 7]e a „ 26 4, b = 1,...,6, where b 3 
out front provides the sign of the product (modulo 7, l 3 = 2 3 = 4 3 = 1, and 
3 3 = 5 3 = 6 3 = -1 )). 

These modulo 7 periodicity properties are reflected in the full multipli- 
cation table: 
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ei 


e 2 


e3 


e 4 




ee 


e7 


ei 


-1 
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-e3 


e7 


-e 2 


-es 


e 2 


-ee 


-1 


e7 




-e 4 


ei 


-e 3 
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-e 4 


-e 7 


-1 
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ee 


-es 
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-es 


-ei 


-1 
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e7 


-ee 
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-e 7 
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-ee 


-e 2 


-1 


e3 


ei 


ee 


e 2 


-ei 




-e 7 
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e7 
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-e 2 


ee 


-ei 


-e 4 


-1 



(8) 
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The naturalness of this table is reflected in the matrix of its signs : 

"1111111 

1-11 1-11-1 

1-1-11 1-11 
_ 1—1—1—1 1 1-1 
"11-1-1-11 1 

I- 11-1 -1 -1 1 

II- 11-1-1 -1 
11 1-11-1-1 

(This is what is called a normalized Hadamard matrix of order 8 [4]. It is 
normalized because the first row and column are all l's, and it is a Hadamard 
matrix in containing only l's and -l's, and in satisfying OO^ = 81, where 

is the transpose of O, and I is the 8x8 identity matrix.) Note that if 
a ^ 0, b / 0, then the components O a ^ = o +i,&+i) indices from 1 to 7, 
modulo 7 (first row and column of O are given the index 0). 

Let O a be the a th row of O, a=0,l,...,7, and define the product 

O a *O b = O a:b O c , (10) 

where the components of O c are Cj d = O a ,dOb,d, for each d=0,l,...,7, and 
O a ,b gives a sign to the product. For example, 



1 

-1 
-1 
1 

-1 
1 
1 

-1 



(9) 



0l . 2 = +[1 • 1, (-1) • (-1), 1 • (-1), 1 • 1, (-1) -1,1- (-1), (-1) • 1, (-1) • (-1)] 

= +[1,1,-1,1,-1,-1,-1,1] =o 6 , 

where the plus sign out front arises from the component = +1- The 
resulting multiplication table of the O a is exactly the same as (8), giving 
rise to the obvious isomorphism e a —> O a , a = 0, 1, 7. 

The quaternion algebra arises in exactly the same way from the sign 
matrix 

" 1 1 

w l -l 
l l 

Likewise the complexes arise from 





1 


1 


-1 


-1 


1 


-1 


-1 


1 




-1 





(11) 



(12) 
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(These are normalized Hadamard matrices of order 4 and 2.) 

The arrays used above are connected with Galois fields. The real num- 
bers are the paradigm for mathematical field theory. There is addition (and 
subtraction), an additive identity ,0, and every element x has an additive 
inverse ,—x. There is multiplication (and division), a multiplicative identity 
,1, and every element i ^ has a multiplicative inverse ,x~ 1 . Multiplica- 
tion by zero gives zero, and for all x ^ and y ^ 0, we also have xy / 
(no divisors of zero). Finally, xy = yx (commutative), and x(yz) = (xy)z 
(associative) . 

R is an infinite field, but there also exist finite fields. For any prime p 
there exist (unique up to isomorphism) fields of order p k for all k = 1, 2, 3, 
denoted GF(p k ) (G for Galois, their ill-fated founder, F for field). For no 
other positive integers are there fields of that order. 

The p k elements of GF{p k ) are easily written: {0, f , h, h 2 , h p ~ 2 }. 
That is, the multiplication of GF(p k ) is cyclic and for all x ^ in GF(p k ), 

a/- 1 -1 = (13) 

(ie., hP"- 1 = 1). 

All that remains then is to construct an addition table for GF{p k ) con- 
sistent with its being a field. This problem can be reduced to finding what is 
called a Galois sequence for GF(p k ), which consists of p k — 1 elements of Z p 
(the integers modulo p). Its further properties can be best illustrated by an 
example. (Mathematicians have a more elaborate development in terms of 
polynomials and quotient modules; the elements of a Galois sequence appear 
in that context as coefficients of a polynomial.) 

[01120221] is a Galois sequence for GF{3 2 = 9). We 
identify it with h = 1, the multiplicative identity of GF(9), and we'll 
identify its kth cyclic permutation with h k . That is, 
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h 1 
h 2 
h 3 
h 4 
h 5 
h 6 
h 7 
h 8 





1 

2 
2 

2 
1 
1 



2 
1 
1 

1 
2 
2 




(14) 

where h 8 = h = 1 gets us back where we started (any cyclic permutation of 
the initial sequence would have been a valid starting point). Notice that the 
first k = 2 elements of each sequence are unique, and can be used as labels for 
the elements (we are using instead the exponents). And notice that by ad- 
joining to this collection the zero sequence, = [0 0], 
we have a set of p k = 3 2 = 9 vectors (sequences) , each p k — 1 = 3 2 — 1 = 8- 
dimensional over Z p = Z%, and that the set is closed with respect to Z% 
vector addition. For example, using + p to represent modulo p addition, 

h 2 + 3 h 4 = [ 2 1 1 1 2 2]+ 3 [0 2 2 1 1 1 2] 

= [ 2 2 2 1 1 1 ] = h 5 . 
A full addition table for GF(9) resulting from this sequence is listed below: 
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h 4 
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h 8 


h 4 
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h 7 


h 2 


h 8 
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h 7 
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h 3 


h 4 


h 1 


h 7 


h 2 
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h 8 





h 5 


h 4 


h 6 


h 5 


h 2 


h 8 


h 3 


h 7 


h 1 





h 5 





h 7 


h 6 


h 3 


h 1 


h 4 


h 8 


h 2 


hp 


h 3 





h 8 


h 7 


h 4 


h 2 


h 5 


h 1 


h 7 


h 2 


h 4 





h l 


h 8 


h? 


h 3 


h G 


h 8 


h 7 


h 3 


h 5 





h 2 


h 1 


h 4 


h 4 



(15) 
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(recall that h 8 = 1). Note that h k + 3 h k = h k+4 and h k + 3 h k + 3 h k = 
h k +3 h k+A = 0. Also, h k +3 h k+1 = /i fc+7 . Because for any x and y in any 
GF(3 m ), 

(x+ 3 y) 3 = x 3 + 3 y 3 , (16) 

cubing the last equation above results in h k +3 h k+3 = h k+5 (exponents are 

taken modulo 8 from 1 to 8, and although strictly speaking the exponents 

k cube to 3k, because 3 and 8 are relatively prime we are allowed to replace 

3k by k in constructing new addition rules), and cubing this leads back 

to h k +3 h k+1 = h k+1 . There is also, h k + 3 h k+2 = h k+3 , which cubed 

yields, h k + 3 h k+6 = h k+1 , and also h k + 3 h k+5 = h k+2 , which cubed yields, 
h k +3 h k+7 = h k+6^ 

Of more interest to us here are the fields GF(2 n ),n = 1, 2, 3. In partic- 
ular, a Galois sequence for GF(2 1 ) is [ 1 ], for GF(2 2 ) is [ 1 1 ], and 
for GF(2 3 ) is [ 10 11 1 ]. In this last case we define 



e x = 


1 








1 
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e 2 = 
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e 4 = 
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e 5 = 


1 
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e 6 = 





1 
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1 





e 7 = 








1 





1 


1 


1 



(17) 

Addition in this case can also be completely described by cyclic equations 
in the e a . To begin with, 

e +2 e =0 

(every element is its own additive inverse). Also, 

„a+5 



e a + 2 e a+1 



Since in the p = 2 case 

(x+2 yf 

squaring the above addition rule leads to a new rule, 



2 1 2 

X +2V , 



(18) 
(19) 

(20) 



e a +2 e a+2 = e a+ 3) 



(21) 
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and squaring this leads to 



e a + 2 e a+A 



,a+6 



(22) 



(exponents are taken modulo 7 from 1 to 7). 

The link of GF(8) to the octonions should now be obvious. The matrix 
of signs in (9), used to construct an octonion multiplication, could have been 
replaced by the following matrix of elements of Z2 (ie., O's and l's): 

00000000 

10 10 11 

110 10 1 

1110 10 

1 1 1 1 

10 1110 

10 1110 

1 1 1 1 



o' 



(23) 



Note that (—1)°^ = O a b (see (9)), so if we define 



o' a *o' b = (-if« b [o' a + 2 o' b ], 



(24) 



then we have once again created an octonion product, where this time the 
rows of O' are identified with the basis of the octonions. Note! We have 
used GF(8) addition to create an octonion multiplication. The first row of 
O' is the multiplicative identity of O, and we must create a new to play 
the role of the additive identity of O. With respect to O addition, the rows 
of O' are now treated as linearly independent, a basis for a real algebra. 

Relabel the rows of O' = 0, 1, 7. So the exponents of GF(8) in 

(17) are mapped into the subscripts of the octonions. Because the octonion 
product (now denoted just e a e&) is derived directly from the GF(8) addi- 
tion, the exponent rules (19,21,22) are valid for the octonion product, the 
rules now applied to subscripts (see (4,7)). In addition, the index doubling 
automorphism for the octonions (6) is now seen to follow from (20). 

[Note: The sum rules (19,21,22) for GF(8) correspond to (4,7), but 
in general we can only make such correspondences up to a sign. For ex- 
ample, while it is true in GF{8) that e a +2 e a+5 = e a+1 , in O we have 
e a e a +5 = —e a+ \. Index doubling is also tricky, and in Q it works out slightly 
differently] 

[Also note: In GF(8), e 7 = e° = 1. The reason that it was listed as e 7 in 
(17) is to make the correspondence e 7 — > of GF(8) to O. Therefore, since 
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e = e , we have e — > e7, too! That is, eo = 1 has no correspondence to 
any power of e 1 € GF(8). At this point the the notation = 1 becomes 
increasingly attractive. ] 

[Finally note: the transpose of O' also results in a valid GF(8) addition 
and O multiplication. In this case, however, e a e a+ i = — e a+ 3 in O. Except 
for the sign change, this is the dual multiplication mentioned above. If we 
replace (24) by 

o' a *o' b = (-if' ba [o' a + 2 o' b ], 

we generate the O multiplication rule, e a e a+ i = — e a+ ^; and if we use the 
transpose of O', the rule e a e a+ \ = e a +3-] 

Having made the correspondence between GF(8) addition and O mul- 
tiplication, one is naturally led to consider the role of GF(8) multiplication 
in O. Since in GF(8), e a e b = e a+b , this operation on the indices of O is just 
a cyclic shift (of the index a for a = 1, 7; eo is left unaltered). Let S be 
the O automorphism that shifts the indices of eb,b = 1, ...,7 by 1. So S a 
shifts the O indices by a, and S 7 = S° is the identity map. Let <p be the 
zero map, mapping all x € O to 0. Obviously this collection of eight maps 
can be made into the field GF(8) if given the appropriate addition. This 
may or may not be of interest, but this is as far down that road as I am 
willing to go at present. 

In the quaternion case one makes a correspondence with GF(4). Every- 
thing works out much the same, save that (20) doesn't give rise to as simple 
a relation in Q as it did in O. By inspection we see in this case that 

if qrfj = q k , then <?(2i)<7(2j) = -Q(2k)- (25) 

Index quadrupalling gets us back to qiqj = q^, since 4=1 mod 3. Hence in 
O, e a eb = e c could not imply e^a) e (2b) = — e (2c)> since 2 3 = 8 = 1 mod 7, 
and three (an odd number of) applications of index doubling must get us 
back to e a eb = e c . 

The binary matrix generating both Q multiplication and GF(4) addition 

is 


n> - 10 1 
W ~ 110 

11 

In both O' and Q' , the first row of each after the zeroth must be either 
the one shown, or the first row of the respective transposes, for algebras 



(26) 
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isomorphic to O and Q to result from the process outlined. In particular, 
consider 


11 
"0101 
110 

[Bn B\2 -B13] = [0 11] is also a Galois sequence for GF(4), but in this case 
the algebra multiplication 

B i *B j = (-l) Bi i[B i + 2 B j ] (28) 

does not result in Q, but rather an algebra isomorphic to that generated 
by the adjoint elements, qLiqm, QL2QR2, QL3Qm- Here the subscripts L and 
R denote multiplication from the left and right on Q. Since quqRj[x] = 
qixqj = qRjqLi[x], it is apparent left adjoint multiplication commutes with 
right. (This is not the case for O, which is complicated by nonassociativity 
[2,5].) 

Addition on GF(2 n ) can be turned into an algebra multiplication in the 
way outlined for n > 3 as well. For example, let 

g 1 = [100010011010111], 

15-dimensional over Zi- This is a Galois sequence for GF(16), and it can 
be used to construct a new 16-dimensional algebra, extending the sequence, 
R, C, Q, O (this is distinct from the Cayley-Dickson prescription, which is 
founded on the inclusion property, and in fact O is not a subalgebra of this 
new 16-dimensional algebra, which is noncommutative, nonassociative, and 
nonalternative; in [6] binary sequences are used to construct the Cayley- 
Dickson multiplication rules, as well as those of Clifford algebras). 

One final path down which I have no intention of travelling far: we 
should be able to construct algebras in like manner from any GF(p n ), for 
any prime p. For example, take the h k , k = 1, 8, in GF(9) listed in (14), 
and map them to hk,k = 1,...,8, part of a basis for a new algebra. Map 
the zero sequence to 1, completing the basis. Form the stacked sequences in 
(14) into a matrix, H (8 x 8). If h* +3 h> = h k in GF(9), then define 

hihj = exp[2iriHij /3]hk- (29) 

If j — i = 4 mod 8, then replace hk by 1. Here we have yet another algebra, 
but at this point I'm just spewing out ideas without a clear notion of their 
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interest or viability, so I'll shift directions a bit in hopes of bringing order 
out of chaos. 

It would seem in light of the material presented to this point that the 
division algebras are four out of an infinite collection of possible algebras 
constructable in like manner. And it is a collection, not a sequence. High- 
lighting this is the fact that the first rows of Q' and O' (ignoring the intitial 
O's) had to be [ 1 1 ] and [ 1 1 1 1 ] for Q and O with 
the multiplication rules we are adopting to result (see (27,28)). Completely 
different algebras result from most of the other cyclic permutations of these 
sequences. 

We could also have begun with the dual sequences (beginning with the 
same element, but in reverse order), [110 ] and [ 1110 10 0]. 
These sequences also give rise to Q and O, and they are Galois sequences for 
GF(4) and GF(8). They are in addition quadratic residue codes of lengths 
3 and 7 over GF(2) [4]. For example, the quadratic residues modulo 7 are 
2 = 7 2 = 0, l 2 = 6 2 = 1, 2 2 = 5 2 = 4, 3 2 = 4 2 = 2, so confusingly 
renumbering the positions of the sequence above to 6, we see that the 
l's appear in the 0, 1, 2, and 4 positions, which are determined by the 
quadratic residues. Likewise, modulo 3, 2 = 3 2 = 0, l 2 = 2 2 = 1, and the 
l's of [ 1 1 ] appear in the and 1 positions. The quadratic residue 
code of length 1 over GF{2) is [ 1 ], also the Galois sequence of GF2, and 
associated with C. 

There are no other examples of quadratic residue codes of any prime 
length p over GF(2) that correspond to Galois sequences. To even have a 
chance we must have a code of length 2 fc — 1, and 2 k — 1 must be prime. So 
15 is out. The quadratic residue code of length 31 is 

[1110110111100010101110000100100], 

and a Galois sequence, equal to (29) in the first 7 places, is 

[1110110001111100110100100001010]. 

Let U be the 31x31 matrix formed of the first of these sequences and all its 
cyclic permutations, and let V be the 31x31 matrix formed from the second. 
The first has the nice property shared by all quadratic residue codes over 
GF(2) that 

(-1)^ = -(-1)^,0^ 6. (30) 
In the 2 2 — 1 = 3 and 2 3 — 1 = 7 cases this gives rise to the noncommutativity 
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among the imaginary basis elements (7^ 1) of Q and O, which together with 

(—l) Uaa = -1 (31) 



ensures that Q and O are division algebras (replace U by the appropriate 
3x3 and 7x7 matrices). But unfortunately the rows of U are not closed 
under Z2 addition. Those of V are are closed under Z2 addition. For all 
a, b <G {1, 31}, a / b, 

V a +2 V b = V c , (32) 
for some c. So V gives rise to an algebra, but because 

(-l vr »»^-(-l) v *«,a^6, (33) 

in general, there will be divisors of zero, and the algebra is not a division 
algebra. Requiring of our generating sequences that they be both Galois 
and quadratic residue is a heavy restriction, and the division algebras are 
the only algebras that result. 

The quaternion and octonion codes/Galois sequences arise in other con- 
texts. For example, they are useful in constructing the special lattices -D4 
and Eg [4] associated with the integral quaternions and octonions, and they 
arise in connection with projective geometry [7]. 

Finally, it is my belief that the laws of Nature will be found to accrete 
about the most special, select, and generative of mathematical objects and 
ideas (a kind of hypervariational principle) that spawned my interest in the 
division algebras. At the very least it can not be doubted they are special, 
select, and generative. 
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